#pragma once
#include "list.h"
class OrdList :
	public List
{
public:
	OrdList(int maxNumber=defMaxListSize);
	~OrdList(void);
	virtual void insert(const DataType& newDataItem)throw(logic_error);
	virtual void replace(const DataType& newDataItem)throw(logic_error);
	void showStructure() const;
	bool retrieve(char searchKey, DataType& searchDataItem);
private:
	bool binarySearch(char searchKey, int& index);
};

